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ON THE HOLOMORPH OF A CYCLIC GROUP* 

BY 

G. A. MILLER 

It is known that the holomorph {K) of a cyclic group ((x) is a complete 
group and that its commutator subgroup is G whenever the order (y) of G is 
odd. When ^ > 2 is even, the commutator subgroup of IC is the subgroup of 
G whose order is gj'i, and ^ is never complete. f The main object of this 
paper is to determine additional useful properties of K whose subgroups are of 
such fundamental importance. In particular, we shall determine the orders of 
all the operators of -fiT^and some of the properties of its group of isomorphisms 
when g is even. It will be observed that the generalized Fermat's theorem 
follows directly from some of the properties of the group of isomorphisms of G . 

Let g = 2'^op'^^p'^^ ■ • ■ p'^ {PiiP^i ■ ■ " » Pm being any odd prime numbers) and 
let K^, K^, K^, ■ ■, A'^ represent the holomorphs of the cyclic groups 
{G„,G^,G^,---,GJ of orders 2'«,^»',pJS • • •,^^'» respectively. As K is 
evidently the direct product of these holomorphs J the orders of all the operators 
of IT can be directly obtained from the orders of the operators in these holo- 
morphs. We shall first consider the operators of IT^ {'^o^ ^ ) whose order is 
known to be 2""""'. 

The group of isomorphisms (i„) of <?„ is known to be the direct product of 
an operator of order two and a cyclic group which may be so chosen that it is 
composed of all the operators of /(, which transform § an operator of order 4 in 
G^ into itself. ^ 

The orders of the two independent generators (Sj,S2)of /„ are therefore 
2"^^ and 2 respectively.** We shall first determine the orders of all the 

* Presented to the Society (San Francisco) December 20, 1902. Eeceived tor publication 
January 3, 1903. 

t BUENSIDE, Tiieory of groups of finite order, 1897, p. 240 ; Millke, Quarterly Journal 
of Mathematics, vol. 31 (1899), p. 382. 

JCt. BURNSIDE, 1. c. 

§ It will be assumed throughout that ^a(« = 0, 1,2, •••,»») is represented as a substitution 
group whose degree is equal to the order of Ga , and that its group of isomorphisms {la) is the 
subgroup composed of all the substitutions which omit the first letter. The two groups K^ and 
la are thus completely determined by Oa even as substitution groups. 

l[Bulletin of the American Mathematical Society, vol. 7 (1901), p. 350. 

** Since all the squares of operators of Kf, which occur in Gq must also be found in the com- 
mutator subgroup of ^0, it follows that the quotient group of K(, with respect to its commutator 
subgroup is of type (a — 2,1,1). 
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operators of K^ which may be obtained by multiplying G^ by powers of Sj, 
where Sj is supposed to have been so selected that it is commutative with an 
operator of order 4 in G^ ■ 

Let s represent any operator of highest order in G^^ . From the equations 

where s is some operator of G^ whose order is equal to that of s\ and hence 
s's^ is of the same order as s^, it follows that s"s(a=l,2,---, 2''»~^) is of the 
same order as s . * Hence A'^ contains at least 2"""- cyclic subgroups of order 
2"". We shall soon see that this is the exact number of such subgroups and 
that, with the exception of 6^^, they are conjugate in sets of 

2% 2, 2% 2% .•.,2"«-^ 

In particular, K^ contains just two invariant cyclic subgroups of order 2"", so 
that the holomorph of a cyclic group of order 2"" is at the same time the holo- 
morph of just one other cyclic group of this order. All the substitutions 
which transform one of these subgroups into the other must therefore transform 
A'jj into itself and have their squares in K^ . f 

If s^ is substituted for s in the equations of the preceding paragraph it follows 
in a similar manner that s"*^ is of the same order as s^ since the order of s^ is 
less than that of s'' . Hence the group generated by s^ and G^ contains just 
2''o-2 cyclic subgroups of order 2"""'. It will, however, be seen that these are 
just half of the cyclic groups of this order which are found in JT^, the other half 
being obtained by multiplying the group generated by G^ and s^ by the opera- 
tor s^. 

In general, the order of the product of s" into any operator s^ of G^ is equal 
to the least common midtiple of the orders of the two factors si, s^ , for this 
order cannot be less than s", since, the product transforms the operators of G„ 
according to a substitution of this order, and from the preceding paragraphs it 
is clear that it can exceed the order of «" only when the order of s^ exceeds 
that of s" . In this case the order of the product is equal to the order of s^ . 
Hence the group generated by G^, and s^ contains 3.2^^""^' operators of order 
2"(0 < «, <aj — 1), 22''«-* of order 2""-^ and 2"^-' of order 2"". 

As each of the remaining operators of A^ must transform an operator of 
order 4 in G^^ into its inverse and as G^ contains negative substitutions, all of 
these operators must be conjugate in sets of 2"""'. If s^ has been so selected 

*Bunetin, 1. o. 

t From this it is clear that 0^ has always a double holomorph in the same letters as its holo- 
morph. Every nou-ahelian group has also such a double holomorph since the substitutions which 
transforms a non-abelian group into its conjoint must transform this conjoint into the given non- 
abelian group. Abelian groups do not always have such double holomorphs. 
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that it transforms each operator of G^^ into its inverse (which will be assumed) 
all the products obtained by multiplying the operators of G^^ by s^ are of 
order 2. One half of the products obtained by multiplying G^^ by sf s.^ 
( /3 ^ mod 2"«~'-^ ) are of the same order as sf , since Sj and s^ are both found 
in I^ and sf s^ is of degree 2'^ — 2 . We proceed to prove that the rest are of 
twice this order.* 

None of the operators in question is commutative with sf^~ or its conjugate i 
for each of these two conjugates is commutative with sf s^ and hence with all 
the products obtained by multiplying sf s^ into the positive substitutions of (?„, 
but it is commutative with only half the operators of K^ since its degree is less 
than 2"" . If the order of *f Sg is 2'>' ( 7 > 1 ) the 2i'""' power of the operators in 
question must therefore be of order 4 ; i. e., their order must be twice the order 
of sf Sj . If 7 = 1 , sf §2 transforms s into its 2"»~^ — 1 power and the theorem 
clearly remains true. 

Combining the results of the last two paragraphs it follows that K^ 
contains 3(2««-i+l) operators of order 2, 3 (2^':''-'^ + 2""+"-^) of order 
2" ( 1 < « < 0!^ — 1 ) , and 2?'^-^ of each of the two orders 2"«-\ 2"^ This 
includes the fact that all the operators of order 2*5 which are contained in K^ 
transform an operator of order 4 in G^^ into itself as was stated above. Since 
the products obtained by multiplying all the operators of G^ by any given power 
of i'j have the same number of conjugates under I^ as the multiplicands have 
and since any operator of 7|j has as many conjugates under G^ as its order has 
units, it follows that all the operators of the same order which may he obtained 
by multiplyiny G^ by any one operator of I^ with the exception of s^ are con- 
jugate under A'^ . t In particular, the cyclic subgroups of order 2"» are conjugate 
in sets of 2", 2", 2 , 2^, • • • , 2'^'"'' as was stated above. 

In what precedes it has been explicitly assumed that a^ > 2 . When a^ = 2, 
K^^ is the well known octic group and includes only one cyclic subgroup of order 
2"''. All its other operators ai'e of order 2. When a^=l ^ IC^ coincides with 
G^ . It remains to determine the orders of all the operators of Iil^ . It will be 
seen that the order of the product of any operator of G^ into any operator 
whose order is of the form jj^ in 7j is the least common multiple of the orders 
of the two factors. Hence this case is similar to the first part of the preceding 
case. There is, however, only one invariant cyclic subgroup of order |;j> in II^ , 
as the p^ — 1 subgroups of this order which correspond to the second invariant 
subgroup in IC^ are conjugate under IC^ . We proceed to prove these state- 
ments. 



* Their orders could not exceed this number since they are not commutative with the opera- 
tors of order 4 in Gq . 

t That these operators form complete seta of conjugates under K^ follows directly from the fact 
that K(,jG„ is abelian. The products of G,, and s^ clearly form two complete sets of conjugates 
under K^,. 
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Let s represent any operator of G-^ and let t represent any operator whose 
order is of tlie form p^ in I^ . Suppose that 



It is known that the order of s„^i is lower than that of s„.* From the equa- 
tions 

[sty = stst-H"^ st-'H^ s ■ ■ ■ r-hf-^t" 

(it-l)...(«-r) 

= SS^SS^SIS ■ ■ ■ S„_l<=2 • • • ^n-r-l'- ■ ■ ■ »'r' «^" 

n(n— 1} 
= •••«! =="«"!!% 

where the omitted factors in the last member are of a lower order than s^ , it 
follows that st is of the same order as it would be if s and t were commutative 
and independent. That is, the order of st is the least common multiple of the 
orders of s and t . If the order of t is not of the form p^ then st is of the same 
order as t since t is not commutative with any operator of G^ besides the iden- 
tity and /j is abelian. 

From the results of the preceding paragraph we can readily determine the 
number of operators of a given order in JT^. There are just <^(^n)p\^ operators 
of order n in IC^, n representing any divisor of p'^^~^{Pi — 1) which is not 
of the form p^. The orders of the remaining operators are of the form, 
pf aiid there are p'i^^^\p\ — 1) of this order whenever /S<aj. When 
/3 = a^ there are pf''^~^''{Pi — 1) operators of order p^ . In exactly the same 
manner as in the preceding case it may be seen that all the operators of the 
same order which may be obtained by multiplying the operators of G^ by 
any one operator of I^ form a complete set of conjugates under II^ . Hence the 
cyclic subgroups of order pf in IC^ are conjugate in sets of 

1,^,-1,^9^(^^-1), •••,/r'(i'i-i)- 

These results can readily be applied to the holomorph IC of the general cyclic 
group G. In the first place, IT contains only one invariant cyclic subgroup) 
of order g whenever g is not divisible by S. If g is divisible by 8 then El 
contains just two such subgroups, having g/2 common operators. This result 
follows directly from the facts that TL^ contains only one invariant cyclic sub- 
group of order p»' and that IT^ contains one or two invariant cyclic groups of 
order 2"'' according as a^ < 3 or ct^ S 3 . The group of isomorphisms of G will be 
denoted by /and it will be assumed that JT is represented as a transitive sub- 
stitution group of degree g. Hence G must be regular, f Let t represent the 

*Bulletin of the American Mathematical Society, vol. 7 (1901), p. 351. 
t If a transitive group of degree n contains an invariant cyclic subgroup of order n this cyclic 
subgroup must be regular. It the subgroup were non-cyclic it would not need to be regular. 
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substitution of I which transforms a generator s oi G into its ct'th power. The 
orders of all the substitutions of JT which transform s into its a power are the same 
as those of the direct product of the divisions in the holomorphs JT^, IT^, ■ ■ •, K^ 
which transform the generators of (x^, , (x, , • ■ • , G^^ respectively in the same 
manner as t does. The number of sets of conjugates among these g substitu- 
tions is clearly equal to the product of the numbers of the sets of conjugates in 
the given divisions of A^, , A'j , • • • , K^ . 

The following examples may serve to exhibit more clearly some of the proper- 
ties mentioned above. If </ = 100 and ct = 9 the orders of the operators obtained 
by multiplying G into t are the same as those in the direct product of the cyclic 
group of order 4 and the division in the holomorph of the cyclic group of order 
25 which transforms the operators of this cyclic group into their 9th powers. 
As all the operators of the latter division are of order 10, if is of order 10 and 
has 25 conjugates under K. There is another set of 25 conjugates of this order, 
while the remaining 50 operators of K which transform s into the 9th power 
are of order 20 and from a single set of conjugates under K. If ^ = 100 and 
ct = 3 there are evidently two equal sets of conjugates, each of the \ 00 opera- 
tors being of order 20. 

It is very easy to determine the degrees of all the substitutions of K. Since 
the substitution i5 is in / its degree is less than g . We may suppose that it 
omits the first letter oi G. If it omits any other letter it must be commuta- 
tive with the substitution in which the first letter is replaced by this second. 
That is, if t is of degree g — yS it is cominutatlve with just /3 substitutions of 
G . The number of its conjugates under G (which is clearly equal to the num- 
ber of its conjugates imder JT) is g/fi. AH the other products obtained by 
multiplying G hy t must be of degree g , otherwise IT would contain a transi- 
tive subgroup in which the average number of letters would not he g — 1.* It 
is clear that the condition in regard to the average number of letters in the sub- 
stitutions of a transitive group requires that in each division of IC with respect 
to G this average number is ^ — 1 . 

The result of the preceding paragraph may be stated as follows : If any suh- 
titutio7i t of I is commutative with just /3 substitutions of G its degree is g — ^ 
and it has g/jS conjugates under K. All the products obtained by multiply- 
ing G hj t are of degree g , with the exception of these g j ^ conjugates of t . 
For instance, in the first example of the next to the preceding paragraph, there 
are 25 substitutions of degree 96 and 75 of degree 100. In the second example 
there are 50 of degree 98 and 50 of degree 100. 

It is evident that / can be represented as a regular group of degree (fi{g) 
since each of its substitutions must permute all the generators of G and these 
generators can be permuted transitively. In fact, this regular group is one of 

*Cf. Bulletin of the American Mathematical Society, vol. 2 (1895), p. 75. 



158 miller: on the holomorph of a cyclic group [April 

the transitive constituents of I and each of its other constituents is also reg- 
ular. As /is the group formed by combining the 4'{g) numbers by mul- 
tiplication and replacing the products by their least positive residues modulo 
^,* Fermat's generalized theorem (a**^"^ = 1 modgr) is merely a statement 
of the fact that the order of I is divisible by the order of each of its substi- 
tutions. 

When g = j)"^, p being any odd prime, / contains a transitive constituents 
whose orders ave p^(^p — 1), /3=0, 1, ■••, a — 1, respectively. If 7>S 
then the constituent of order p'^(p — 1) has a {p'^~^, 1) isomorphism with the 
constituent of order p^(^p — l)-t Hence I contains just p — 1 substitutions 
of degree 4'ig) ^^^ ^^^ structure as a substitution g;roup is completely deter- 
mined. When p = 2 I contains only a— 1 transitive constituents and the 
given subgroup of order ^ji""^ is generated by a substitution corresponding to s^ 
in ij as used above. Hence in this case / is also completely determined as a 
substitution group. 

It has been observed that / always contains one transitive constituent of 
order <t>{g). When «„ = 1 there is one more constituent of this order. In all 
other cases there is only one such constituent since the group of isomorphisms 
of every subgroup of / is of a lower order than /. When a„ = there are 
(a;j + l)(a2 + !)•••( o^m+l) — 1 transitive constituents in / while there are 
(a^+l)(o!j-|-l)---(a^+l) — 2 such constituents in all other cases. J As 
4>{g) is the order of the constituent formed by the direct product of the con- 
stituents representing the permutations of the operators in the subgroups of 
orders 2"<>, p^', • • •, p^' respectively it follows that / contains substitutions of 
degree 4'ig) only when g = p'^ . 

The preceding results are sufficient to determine / as a substitution group. 
It is only necessary to determine the isomorphisms between the given regular 
constituent of order 4'ig) ^^^ t^^ remaining regular 'constituents. As each of 
these constituents represents the permutation of the operators of highest order 
in some subgroup of G, the required isomorphism is equivalent to determining 
all the permutations of the operators of highest order in G which do not affect 
the generators of this subgroup. The latter can be directly obtained from the 
powers of the primes which enter into the order of the subgroup. 

It has been observed that the group of isomorphisms ( /' ) of ^ is the same 
as jff" itself whenever the order ( gf ) of G^ is odd. We proceed to find the order 
of /' when g is even. Representing IT as an intransitive substitution group 
whose transitive constituents are IT^ , ^j , • ■ ■ , -ff^ , we shall first determine what 
groups may correspond in the holomorphisms of ^to IT^, a having any one of 



*Annals of Mathematics, vol. 2 (1900), p. 77. 

tBulletln of the American Mathematical Society, vol. 7 (1901), p. 350. 

i Cf. DiElCHLET, Zahlentheorie, 1894, p. 17. 
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the values 1 , 2 , • • • , m . Since every subgroup of 6r * is a characteristic sub- 
group of ^the group which corresponds to K^ must involve all the letters of 
K^. As K^ is a complete group the corresponding group must be either K^ 
itself or it must involve K^ as one of its transitive constituents. We proceed 
to prove that in the latter ease the other constituents must be the invariant 
substitution ( /S") of K^ which is not the identity. 

This follows immediately from the fact that each of the substitutions of K^ 
is commutative with all the substitutions in the direct product of the remaining 
partial holomorphs K^ , K^ , • • • , K^ ■ As the corresponding group must have 
the same property with respect to a similar group it is proved that in any simple 
isomorphism of K with, itself each of the partial holomorphs K^ , K^ , • • • , K„ 
either corresponds to itself or to the group obtained hy multiplying half its 
operators hy S'. In these holomorphisms S' cannot be multiplied into an 
operator of G and hence -ff^ can correspond to two and only two subgroups of 
K. The partial holomorph K^ must always correspond to itself. 

From the preceding paragraph it follows that /' contains a subgroup of 
order 2"* which includes no operator whose order exceeds 2 and which has only 
the identity in common with /" the group of cogredient isomorphisms of IC. 
Each of these 2'" operators is commutative with every operator of /" according 
to the following evident theorem : Any operator of the group of isomorphisms 
which corresponds to a holomorphism obtained by multiplying half the operators 
of the group by an invariant operator of order 2 is commutative with every 
operator in the group of cogredient isomorphisms. Hence /' must always 
include the direct product of /" and this abelian group of order 2"*. When «„ = 1 
it is clear that /' contains no operators besides this direct product, and when 
a^j = 2 the order of /' is twice the order of this direct product. We proceed to 
prove that for all other values of a^ the order of /' is four times the order of 
this direct product. 

To prove this it is only necessary to determine the order of the group (/,',) of 
isomorphisms of K^^ . Consider the divisions of K^ with respect to G^^ . One of 
these contains 2""-' substitutions of order 2"''"- and of degree 2"" — 2 while its 
remaining substitutions are of degree 2"'' and of order 2''<'~' . The substitutions 
of each of these two sets must correspond to themselves whenever G^ corres- 
ponds to itself. As any two substitutions, one from each of these sets, generate 
one half of K^ and as the division which transforms each operator of G^ into its 
inverse contains only two substitutions which are commutative with a substitu- 
tion of the first set, it follows that the number of the operators in I'^ , which 
transform G^ into itself, cannot exceed 2''«~' • 2'"'"' • 2. Hence the order of 
I'^ cannot exceed 4 • 2^""'"''; i. e. four times the order of the group (/„') of 
cogredient isomorphisms of IC^. 

* When g is divisible by 8, G itself is not a characteristic subgroup ol K. In this case G has a 
double holomorph of degree g , 
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It remains only to prove that I'^ contains operators which transform (r^ into 
itself but are not found in /'J . Such an operator of order 2 corresponds to the 
simple isomorphism of K^ which may be obtained by multiplying by S' all the 
operators obtained by multiplying G^ by all the operators of order 2"""^ in i^ in 
order. Hence the theorem : The order of the group of isomorphisms of K 
is 2™, 2""+' or 2""+^ times the order of its group of cogredient isomorphisms as 
a„ = l,2,or>2.* 



^Cf. BiTKNSiDE, Theory of groups of finite order, 1897, p. 242. 



